import java.util.ArrayList;
import java.util.Comparator;
import java.util.PriorityQueue;

public class text56 {
    public static int[] FindGreatestSumOfSubArray (int[] array) {
        int[]arr=new int[array.length];
        arr[0]=array[0];
        int max=arr[0];
        int i=1;
        for(i=1;i<array.length;i++)
        {
            arr[i]=Math.max(arr[i-1]+array[i],array[i]);
            max=Math.max(max,arr[i]);

        }
        int left=0;
        int right=0;
        int sum=0;
        for(left=0,right=1;left<right;)
        {
            sum=(right-left+1)*(array[left]+array[right])/2;
            if(sum<max)
            {
                right++;
            }
            else if(sum>max)
            {
                left++;
            }
            else
            {

                break;
            }

        }
        int[]arr2=new int[right-left+1];
        int j=left;
        int c=0;
        for(j=left;j<=right;j++)
        {
            arr2[c]=array[j];
            c++;
        }
        return arr2;

        // write code here
    }
    public static int compare (String version1, String version2) {
        int n=version1.length();
        int m=version2.length();
        int i=0;
        int j=0;
        int sum1=0;
        int sum2=0;
        while(i<n||j<m)
        {
            sum1=0;
            sum2=0;
            int add=0;


            while(i<n||j<m)
            {
               if(i>=n)
               {
                   add=0;
               }
               else if(version1.charAt(i)=='.')
               {
                   break;

                       //add=version1.charAt(i)-'0';

               }
               else
               {
                   add=version1.charAt(i)-'0';
               }
               sum1=sum1*10+add;
               i++;


            }

            while((i<n||j<m))
            {
                if(j>=m)
                {
                    add=0;
                }
                else if(version2.charAt(j)=='.')
                {
                    break;

                }
                else
                {
                    add=version2.charAt(j)-'0';
                }



                sum2=sum2*10+add;
                j++;

            }

            i++;
            j++;
            if(sum1>sum2)
            {
                return 1;
            }
            else if(sum1<sum2)
            {
                return -1;
            }
            else
            {
                ;
            }
        }
        return 0;









        // write code here
    }
    public static void main(String[] args) {
        byte a=127;
        byte b=125;
        b+=a;
        ArrayList<Integer>c=new ArrayList<>();
        //System.out.println(b);
        Double o1=true?new Integer(1):new Double(2.0);
        Object o2=new Integer(1);
        System.out.println(o1);
        System.out.println(o2);
        //String a="1.1";
        //String b="1.1.1";
        //int c=compare(a,b);
        //System.out.println(c);
        //int[]arr={1,-2,3,10,-4,7,2,-5};

        //int n=3;
       //int[]arr2=FindGreatestSumOfSubArray(arr);
        //System.out.println(arr2);


    }
}
